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Abstract 

The martingale optimal transport aims to optimally transfer a probability measure 
to another along the class of martingales. This problem is mainly motivated by the 
robust superhedging of exotic derivatives in financial mathematics, which turns out 
to be the corresponding Kantorovich dual. In this paper we consider the continuous¬ 
time martingale transport on the Skorokhod space of cadlag paths. Similar to the 
classical setting of optimal transport, we introduce different dual problems and estab¬ 
lish the corresponding dualities by a crucial use of the 5—topology and the dynamic 
programming principle^. 
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1 Introduction 

Initialed by the famous work of Monge and Kantorovich, the optimal transport problem 
optimizes the cost of the transfer of mass from one location to another. Namely, let 
be the space of probability measures on the Euclidean space For any given 
measures p, n & let 

V{pi,iy) := |P e P(M'^ X M"*) : Po A-m ^ and Poy-m i/j, (l.l) 
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where {X, Y) denotes the canonical process on x i.e. X{x, y) = x and Y{x, y) = 
y for all [x, y) € X Then the optimal transport problem consists in optimizing 
the expectation of some measurable function ^ x —?> M among all probability 
measures in V{y,, v). Various related issues are studied, e.g. the general duality theory 
and optimality results, we refer to Rachev & Riischendorf [53] and Villani [55] for a 
comprehensive account of the literature. 

Recently, a martingale optimal transport problem was introduced in Beiglbock, 
Henry-Labordere &: Penkner [5] in discrete-time (see Galichon, Henry-Labordere & 
Touzi [26] for the continuous-time case), where a maximization problem is considered 
over a subset := {P G 'P(/z, v) : E''”[y|V] = V, P-a.s.} : 

P(^,i.) := sup EP[e(X,y)]. 


Each element of Ad(/i, z^) is called a transport plan. Similarly to the classical setting, 
the corresponding dual problem is defined by 


D(/r,z/) 


inf 


Xdfi + / 


with P(/i, z^) being the collection of triplets where X,ip,H : —)• M are 

measurable functions such that A G L^(^), ip G L^(z^) and 

X{x) + ip{y) + H{x){y — x) > y) for all (x, y) G x (1.2) 


The last dual formulation has the interpretation of minimal robust superhedging cost 
of derivative security defined by the payoff ^ by trading the underlying security and 
any possible Vanilla option. When d = 1, as observed by Breeden &: Litzenberger 
[11], the marginal distributions of the underlying asset are recovered by the market 
prices of calls for all strikes, and any Vanilla option has a non-ambiguous price as the 
integral of its payoff function with respect to the marginal. Therefore, the inequality 
(1.2) represents a super-replication of which consist of the trading of the underlying 
and Vanilla options at different maturities. Since there is no specific model imposed on 
the process {X,Y), the dual problem may be interpreted as the robust super hedging 
cost, i.e. the minimum cost to construct super-replications. Similar to the classical 
setting, the duality P(/i,z^) = D(/z,z^) holds under quite general conditions. 

The present paper considers the continuous-time martingale optimal transport 
problem. Let V := {cj = (a;t)o<z<i : G for all t G [0,1]}, where X is either 

the space of continuous functions or the Skorokhod space of cadlag functions. Denote 
by V = (Vt)o<t<i the canonical process and by JYl the set of all martingale mea¬ 
sures P, i.e. X is a martingale under P. For a given family of probability measures 
pL = where T C [0,1] is a subset, define by Xi{pi) the subset of transport plans 

P, i.e. P o X^^ = pt for all t G T. Then for a measurable function ^ : V —)• M, the 
problem is defined by 

P(/x) := sup E’^[^(X)]. (1.3) 

PGX(/i) 
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In contrast with the discrete-time case, the set is generally not tight with 

respect to the usual topologies. Without the crucial compactness, the arguments in 
the classical setting fail to be adapted to handle the related issues. 

In the existing literature, there are two dual formulations for the problem (1.3), 
Galichon, Henry-Labordere & Touzi studied a class of transport plans defined by 
stochastic differential equations in [26] and introduced a quasi-sure dual problem. 
They applied a stochastic control approach and deduced the duality. Another im¬ 
portant contribution is due to Dolinsky &: Soner [23, 24], see also Hou & Obloj [39], 
where the dual problem is still pathwisely formulated as in (1.2). By discretizing the 
paths and a technical construction of approximated martingale measures, they avoid 
the compactness issue and derive the duality. 

In addition, the martingale optimal transport problem is studied by the approach 
of Skorokhod embedding problem. Following the seminal paper of Hobson [33], this 
methodology generated developments in many directions, see e.g. Brown, Hobson & 
Rogers [12], Cox & Obloj [14, 15], Cox, Hobson &: Obloj [16], Cox, Obloj &: Touzi [17], 
Cox Sz Wang [18], Davis, Obloj & Raval [19], Gassiat, Oberhauser Sz dos Reis [27], 
Hobson Sz Klimmek [35, 36, 37], Hobson & Neuberger [38] and Madan h Yor [45]. A 
thorough literature is provided in the survey papers Hobson [34] and Obloj [50]. 

Our main contribution in the paper is to study systematically the tightness of the 
set A4(/2) by means of the S'—topology introduced in Jakubowski [41]. Endowing prop¬ 
erly the space of marginal laws with a Wasserstein kind topology, the tightness yields 
the upper semicontinuity of the map /j i—;■ P(/x) and thus the first duality, obtained by 
penalizing the marginal constraints. Based on the first duality and using respectively 
the dynamic programming principle and the discretization argument of path-space, 
the dualities are established for both quasi-sure and pathwise dual formulations. 

The above analysis immediately gives rise to a stability consequence. Denote P := P 
and E(/x) := infpg_A 4 (^) E’'”[^(Y)], then it is shown that the map /x i—)• P(/x) (resp. 
H I—)• P(/.t)) is upper (resp. lower) semicontinuous, which yields the stability, i.e. 
for any sequence (/.i”)n>i convergent to /i, there exists a sequence {en)n>i Y M+ 
convergent to zero such that 

[P(r''), P(r")] C [P(/i) - £n, P(/x) -h En] for all n > 1, 

i.e. the interval of model-free prices is stable with respect to the market. 

The paper is organized as follows. We formulate the martingale optimal transport 
problem and provide the dual problems in Section 2. In Section 3, the duality results 
are presented and we reduce the inhnitely-many marginal constraints to the finitely- 
many marginal constraints. In Sections 4, 5 we focus on the finitely-many marginal 
case and provide all related proofs. 

2 Martingale optimal transport 

For all 0 < s < f, denote by D([s,t],M'^) the space of cadlag functions defined on 
[s,t] taking values in Let D := D([0,1],M'^) with generic element denoted by ui. 
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Denote further by X := (Xt)o<f<i the canonical process, i.e. Xt{co) = ut and by 
IF := (-Ft)o<t<i its natural filtration, i.e. Xt = a{Xu,u < t). Let V := 
be the set of probability measures on D. A probability measure P £ P is called a 
martingale measure if the canonical process X is a martingale under P. Denote by Ai 
the collection of all martingale measures. 


2.1 Peacock and martingale optimal transport 

Let P := P(M'^) be the space of all probability measures on with finite first 
moment. A pair (/r, i/) £ P x P is said to be increasing in convex ordering if 


/ X{x)fi{dx) 
JM.d- 


/^(A) < u{X) 


X{x)v{dx) 


holds for every convex function A : —)• M. This relation is denoted by /r ^ z/. Let 

T C [0,1] be some subset containing 1 and define the T— product of P by 

P'"'' := j/^ := (Ait)tGT : G P for alH £ t|. 

Definition 2.1. A family of probability measures pL = G P"'*' is ealled a peacock 

(T— peacock) if ps ^ Pt holds for all s,f £ T such that s <t. A peacock pL is said to be 
eddldg if the map t ^ pt is eddldg on T with respeet to the weak convergence. Denote 
by P]^ the set of all eddldg peacocks. 

For each peacock pL £ P^;, define the set of transport plans 

M{pi) := |P£ At : Po for alH £ t|. (2.1) 

We may assume without loss of generality that T is closed under the lower limit 
topology, i.e. the topology generated by all half-open intervals [s,t) C [0,1], see e.g. 
Steen & Seebach [54]. Indeed, denote by T the closure of T under the lower limit 
topology, then it follows that the law of Xt for f £ T is uniquely determined by the 
right continuity of X. This implies that A4(/i) = A4(/x), where fi := is defined 

by 


pt '■= lim pt„ for any sequence (tn)n>i ^ T decreasing to f. (2.2) 

n—)-oo 

Remark 2.2. (i) Since pt^ < pi for all n, we have 

pt^[{xi-K)^) < pi[{xi-K)'^) for alii = !,■■■ ,d, 

thus showing that the sequence {pt„)n>i is uniformly integrable. In particular, {pt„)n>i 
is tight, and we may verify immediately by a direct density argument that any two 
possible accumulation points pt and p[ coincides, i.e. pt = p't. Hence the sequence 
{ptn)n>i converges weakly, justifying the convergence in (2.2) is well defined. 

(ii) When T = [0,1], Ai{p) is nonempty by Kellerer’s theorem, see e.g. Hirsch & 
Roynette [31, 32] and Kellerer [43]. For a general closed T, we may extend p to some 
pL = {pt)o<t<i by Pt := Pt with t := inf{s > f : s £ T}. Clearly, pL £ p[^A] 
for all f £ T. Hence A4(p) D A4(p,} is again nonempty. 
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Let : O —>• M be a measurable function. For every peacock fj, e P^, define the 
martingale optimal transport problem by 

P{^l) := sup (2.3) 

PeXf/i) 

where := with the convention +oo — oo = —oo. 

2.2 Dual problems 

First dual problem Let A be the set of continuous functions A : ^ M with 

linear growth, i.e. sup 3 ,g]gti (|A(x)|/(l + |x|)) < +oo. Define 

:= |a := (Atji<i<m : tj G T, At. G A for all z = 1, • • • ,m, m G n|. 

For every A = (Atji<i<m € A'^, fx= G and w G D, denote 

m m 

■= and /x(A) := ^/zt.(AtJ. 

i=l i=\ 

Next, we introduce three dual formulations. Roughly speaking, as X is required to 
be a martingale and has the given marginal laws in problem (2.3), then we dualize 
respectively these two constraints. The first dual problem is defined by 

Di(p) := inf {/.(A)+ supEP[e(X)-A(X)]}. (2.4) 

AeAT t -'J 

The dual problem Di is the Kuhn-Tucker formulation in convex optimization, where 
the marginal constraints fi are penalized by the Lagrange multipliers A. 

Second dual problem The second dual problem dualizes further the martingale 
constraint and has close analogues in the mathematical finance literature in the context 
of a financial market with d risky assets, where the price process is modeled by the 
canonical process X = {Xt)o<t<i- For technical reasons, the underlying process X is 
assumed to be non-negative and start at some fixed price that may be normalized to 
be 1 := (1, • • • , 1) G Namely, define the set of market scenarios 

D+ := {cj G D : Wo = 1 and ojt G Mp for all t G [0,1]} 

and the set of all possible models A4+ := {P G A4 : supp(P) C D+}. Consequently, 
the market calibration p should satisfy 

fj,o{dx) = 6i{dx) and supp(//i) C M([_. (2.5) 

Moreover, let us denote by = {Xl^)o<t<i the universally completed filtration, i.e. 
Xj/ := ripg'pJ'f, where Xf is the completed <7—field of Xt under P. 
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Definition 2.3. A process S = {St)o<t<i is called a M.+—supermartingale if it is 
—adapted and is a ¥—supermartingale for all P E Denote by S the collection 

of all M.+—supermartingales and by Sq S the subset of processes starting at 0. 
Denote further 

D 2 {C) •= I (A, S') G X 5o : A(a;) + S'! (w) > /or a//a; G 1. 

For a peacock /x G satisfying (2.5) , the second dual problem is defined by 

D 2 (/i) := inf m(A). (2.6) 

(a,s)gP2«) 

Remark 2.4. (i) Notice that the supermartingale S £ S is not required to have any 
regularity. If it were cddldg then it would follow from Theorem 2.1 in Kramkov [ 44 ] 
that, for every P G A4+ there exist a predictable process = (Rf)o<i<i and an 
optional non-decreasing process AF = (Af )o<t<i such that 

St = So + [ H^dXs - Af for all t G [0,1], P-a.s. 

Jo 

However, it is not clear whether one can aggregate the last representation, i.e. find 
predictable processes H and A such that {H,A) = {H^,A^), F-almost surely. See also 
Nutz [ 47 ] for a partial result of this direction. 

(ii) In financial mathematics, the pair (A, has the interpretation of a semi-static 
super-replicating strategy under the model P. If the aggregation above were possible, 
then the dual problem D 2 turns to the quasi-sure formulation of the robust superhedging 
problem, see also Beiglbock, Nutz & Touzi [7], and the duality P = D 2 reduces to the 
quasi-sure pricing-hedging duality. 

Third dual problem Following the pioneering work [33] of Hobson, the martingale 
optimal transport approach is applied to study the robust hedging problems in finance. 
We do not postulate any specific model on the underlying assets and pursue here a 
robust approach. Assume further that all call/put options are liquid in the market 
for maturities t G T, thus yielding a family of marginal distributions fi = {pLt)teJ that 
is considered to be exogenous, see e.g. Breeden &: Litzenberger [11]. Then, the time 
0 market price of any derivative X{Xt) is given by /rt(A). Hence, the cost of a static 
strategy A G A'’^ is /x(A). 

The return from a zero-initial cost dynamic trading, defined by a suitable process 
H = (i4t)o<f<i, is given by the stochastic integral {H ■ X) which we define similarly to 
Dolinsky & Soner [24]. We restrict H : [0,1] —)• to be left-continuous with bounded 
variation. Then, we may define the stochastic integral by integration by parts: 

{H • X)t := HfXt-Ho-Xo- [ X^ ■ dH^ for all t G [0,1], (2.7) 

Jo 

where Xu ■ dHu refers to the scalar Lebesgue-Stieltjes integration. 
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Definition 2.5. An ¥—adapted process H : [0,1] x ri_|_ —)■ is called a dynamic 
strategy ifte^ Ht{oj) is left-continuous and of bounded variation for every uj S and 
{H ■ X) is a supermartingale under every P € Ai+. Let A he the set of all dynamic 
strategies and define the set of robust super-replications 

:= H) e X A : X{uj) + {H ■ X)i{uj) > C{uj) for all UJ e n+y 

For a peacock pL e satisfying (2.5), the third dual problem is defined by 

Dsipi) := inf n{X). (2.8) 

Remark 2.6. It is clear by definition that the weak duality P(/.r) < Di(/.t) holds. 
Moreover, if the peacock pi satisfies (2.5), then 

P(/^) < Di(/^) < D2(At) < D3(At)- 


3 Main results 

We aim to study the existence of optimal transport plans and establish the dualities in 
a systematic way. Before providing these results in Sections 3.2 and 3.3, we first intro¬ 
duce some notions of topology on Ll and the associated space of probability measures 
in Section 3.1. 


3.1 Preliminaries 

In the classical optimal transport problem, the relevant results (existence of optimizers, 
duality, etc.) rely essentially on the compactness condition of lu). However, when 
passing to the continuous-time case, as shown by Example 3.1 below, the set Xi{pi) 
is in general not tight with respect to the topologies L°° (uniform topology) and Ji 
(Skorokhod topology). For our purpose, we endow H with the 5—topology introduced 
by Jakubowski [41] such that the Borel cr-field agrees with the projection cr-field Xi, and 
more importantly, the S'—topology facilitates the tightness issue and both Skorokhod 
representation theorem and Prohorov’s theorem hold true. Before introducing the 
S'—topology, we give an example which shows that the topologies and Ji are not 
convenient to handle the tightness of Xi{pL). 

Example 3.1. Let M = {XIq, Mi, M 2 ) be a discrete-time martingale on some proba¬ 
bility space such that P[Mo A Mi A -^ 2 ] > 0. Define P„ := P o {M^)~^ for 

n > 3, where M” = (M”)o<j<i is defined by 


Mr := Mol[o 


i_i)(^) + Mila_i i.iAt) + M2la,i ]^i(t). 

2 n. ' ^2 TJ. ^ 2 ' n. ^ ’J 


Clearly, P„ G ■Ai{pL) for all n > 3 with T = {0,1} and p = (P o Mq"^,P o Mf^) ■ 
However, it follows from Theorem VI.3.21 in Jacod & Shiryaev [fO] that, the sequence 
(Pn)n >3 is not Ji —tight and thus not L°° — tight. 
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Definition 3.2 (5—topology). The S—topology on ft is the sequential topology in¬ 
duced by the following S—convergence, i.e. a set F T Cl is closed under S—topology 
if it contains all limits of its S—convergent subsequences, where the S—convergence 
(denoted by —>) is defined as follows. Let {Lo^)n>o C Ll, we say that w"' ui^ as 
n —)■ oo if for each e > 0, we may find a sequence {vf)n>o C 17 such that 

has bounded variation, ||a;"' — ti"|| < e for all n > 0 

and 

lim f f{t)-dvf{t) = [ f{t)-dv^{t)forallfeC{[0,l],R‘^). 

s* 

We denote by —)• the convergence induced by the S—topology. 

Remark 3.3. (i) It is shown in Jakubowski [fl] that the S—topology is not metrizable. 
However, its associated Borel a-field coincides with Fi. In a metric space, a subset 
is sequentially closed if and only if it is closed; but in a non metrizable space, a se¬ 
quentially closed set may not be closed. In particular, a sequentially closed set under 
—^ may not be closed under S—topology (which is equivalent to be sequentially closed 

under —>). More precisely, it is shown in Remark 2.6 of [fl] that the convergence 

s* s 

—> is weaker than the original one —>. However, this is not a real problem for our 
case, since we know, from [fl], 

S* 

w"" —> CO, if and only if, in every subsequence {nk)k>i, 

one may find a further subsequence [nkfiiyi such that —> to. 

In particular, a function ^ : 17 —>• M is S—continuous (semicontinuous) if and only if 
is S* — continuous (semicontinuous). 

(ii) The functions oj oji^i, oj >->■ cvi^tdt and oj i—)• \oJt\dt for i = I,-- - ,d are 
S—continuous. The functions oj ||a;|| and oj i-)- supQ<^<;^ for i = I,-- - ,d are 
S—lower semicontinuous. 

Notice that the S'—topology is not metrizable, then instead of the usual weak 
convergence, we use another convergence of probability measures introduced in [41], 
which induces easy criteria for S'—tightness and preserves the Prohorov’s theorem, i.e. 
tightness yields sequential compactness. 

Definition 3.4. Let (Pn)n>i be a sequence of probability measures on the space {Ll,Fi). 
We say P„ =^z) P if for each subsequence (Pns,)fc>i? one can find a further sub¬ 
sequence (Pnj, )i>i and stochastic processes and Y defined on the probability 

space ([0,1], i3[oq], ■^) endowed with the Lebesgue measure £, such that C(Y^) = P^,^ for 
all I > I, C{Y) = P, 

Y\e) Y(e) for all e € [0,1], 

and for each e > 0, there exists an S* —compact subset C 17 such that 

miFn,,[XGK,] > 1-s. 
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It follows from Jakubowski [41] (see Theorem A.l) that the convergence =^d 
implies in some sense the convergence of finite dimensional distributions that is speci¬ 
fied later, and more importantly, the limit of every convergent sequence of martingale 
measures is still a martingale measure. 

Remark 3.5. Meyer & Zheng [46] have also introduced a topology on Vl (for the case 
d = 1), called pseudo-path topology, by considering the occupation measure induced by 
every path u G id on [0,1] x M. We notice that ujn —)• wq under S—topology induces 
uin —)■ Wo under the pseudo-path topology, and hence under the pseudo-path topology, 
it is easier to obtain the relative compactness of a sequence of martingale measures, 
but one has less continuous functionals defined on il. In particular, the simple maps 
(jj !->■ ||w||, w LOi are not upper semicontinuous, which makes it unsuitable to study 
the current martingale optimal transport. 

We next introduce the Wasserstein distance for the purpose of deriving the duality 
P = Di. Recall the set V{pL,v) introduced in (1.1). 

Definition 3.6. The Wasserstein distance of order 1 is defined by 


:= inf —yl] for all p., vG^P. 

A sequence {pT)n>i fL P converges to p G P in Wi ifWi{p’^,p) —)• 0 as n —>■ oo or, 
equivalently, limn_>.oo//"(A) = p{X) for all A G A, see e.g. Theorem 6.9 in Villani [55]. 

For (//"■ = y P^ and p = {pt^eJ G P^, we say that converges to 

wj" 

p if pf converges to pt in Wi for all t G T and this convergence is denoted by —)•. 
We now provide a crucial tightness result for the present paper which is a consequence 
from [41]. 

Let Tq C T be the collection of all condensation points under the lower limit 
topology, i.e. t = 1 or [t, t + e) n T is uncountable for any e > 0. 

Lemma 3.7. Let (Pn)n>i be a sequence of probability measures such that G M.{p'^) 
for some p^ G P]^, satisfying 




(3.1) 


(i) Then, (Pn)n>i is S—tight, i.e. any subsequence (Pnfc)fc>i admits a further convergent 

subsequence under Moreover, any limit point ¥ of (Pn)n>i is again a martingale 

measure. 

(ii) Assume in addition that Tq = T, then P G AA{p). 

Proof, (i) By Theorem A.l, it is clear that (Pn)n>i is S'—tight and there exist a 
convergent subsequence (Pnfc)fc>i with limit P G P. Moreover, one has a countable 
subset T C [0,1) such that for any finite set {ui, • • • , Ur} C [0,1] \ T, 

¥nk° {Xui, - ■ ■ ,^ur) ^ ¥ o [Xui,-■ ■ ,Xu,.) ^ask^oo. (3.2) 
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Let s,t G [ 0 ,1] \T such that s < t, and take a finite subset {ui, • • • , Ur} C [ 0 , s]\T and 
a sequence of bounded continuous functions {fi}i<i<r- Notice that for every u G [0,1], 
Xu is uniformly integrable with respect to (Pn)n>i- Indeeed, 


lim supE*^ 
i?—>oo 


\^u\'^\Xu\>R 


< lim supE^" (|X„| — i?/2) 

R^OO L 

< lim supE^" {\Xi\ — R/2) 

R-^oo n>l L 

= lim sup/i”((|x| — i?/2)+) = 0. (3.3) 

R-^oo n>l 


Combining (3.2) and (3.3), one has 




fl{Xu,)---fr{Xu^){Xt-Xs) 


= lim E^"fe 
k^oo 


fl{Xu,)---fr{Xu^){Xt-Xs) 


= 0 . 


Since T is at most countable, it follows that E'^[Xt|J'<j] = Xg for any s,t G [0,1] \ T 
such that s < t. It follows by the right continuity of X that P G A^. 

(ii) To prove that P G Ad(/i), it remains to show that P o Xf^ = fit for all t G T. 

wj'' 

When f G T \ 7”, by the convergence (3.2) and the fact that —)• fi, it follows 

that P o X^^ = fit- Further, notice that Tq = T, then for every t G T, there exists 
a sequence (fi)i>i C T\T decreasing to t. Using again the right continuity of X, we 
conclude Po X^^ = limj_>.ooPo Xf^^ = fit- D 

As a consequence, the set is 5—tight and it is closed if Tq = T. The following 

example shows that the closeness may fail when Tq 7 ^ T. 


Example 3.8. Let T = {0,1} and consider a random variable Y such that P(y = 
1) = P(y = —1) = 1/2. Define P„ := Po for n > 1, where M”' = {Mfi)o<t<i 

is defined by 


Mfi := yi[l,i](t). 

Define a peacock fi = {fiQ,fii) by fiQ := 5{o} and fix = (5{_i} + (I{i}.)/ 2 . Obviously, 
P„ G for all n > 1. However, the limit of (Pn)n>i 'Is a martingale measure P 

such that Xt = Xq, P-a.s. and P o Xq^ = fix, which does not lie in M.[fi). 

3.2 Finitely-many marginal constraints 

We start by studying the finitely-many marginal case and assume throughout this 
subsection that T = {0 = to < • • • < = 1}. Denote AU := U — L_i for all 

i = I,-- - ,m and AT := mini<j<mAfj. Let us formulate some conditions on the 
reward function We shall see later that the usual examples satisfy our conditions. 

Assumption 3.9. limsup^^^xD ^(w”) ^ holds for all {ui^)n>i U D and w G Ll 
such that 


OJ 


n 



uj and Ui?. 


UJt^ for all i = 0, ■ ■ ■ , m — 1 . 
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For £ = (ei, • • • ,£m) G 1^+ such that |e| < AT, let fe (forward function) and be 
(backward function) be two non-decreasing functions defined on [ 0 , 1 ]: 


fe{t) 

he{t) 


^l(ti_i,ti](i) {ti-1 + 

i=l 


Atj 

Ei 


{t - U-i 



^ hi-i ,ti] (^) 

i=l 


Atj 

^ti Si 



(3.4) 


(3.5) 


Assumption 3.10. There is a continuous function a : M+ —)• M+ with a(0) = 0 such 
that the following inequality holds for any e G satisfying |e| < AT 


m 

|?(w)-^(w/J| < a{\£\)(l + '^\u;ti\+ \ujt\dt^, 

i=0 

m 1 

|^(w)< a{\£\)(l + ^\u}ti\+ 


where (resp. denotes the composition of u and fe (resp. be)- 


( 1 ) 

( 2 ) 


Theorem 3.11. Le ^ be bounded from above and satisfies Assumptions 3.9 and 3.10 
(1). Then for all /x G : 

(i) The duality P(/.r) = Di{fi) holds. 

(ii) Assuming further that f, is bounded, the duality Di(/ 2 ) = D 2 (/x) holds for all 
satisfying (2.5). 


To establish the duality Di(/x) = D 3 (/x), we need more regularity conditions on f. 
Define a distance pj on D by 


;OT(a;,a;') 


m 

i=l 



for all uj,Lo' G D, 


(3.6) 


where : D([s,t],M'^) x D([s,t],M'^) —M_|_ dentoes the Skorokhod metric on the 
space ]D)([s, t], M'^). Clearly, \iOti — < P't{ov,oj') for all a;,a;' G D and z = 1, • • • ,m. 

Assumption 3.12. f is locally pj—uniformly continuous, i.e. for every R > 0, there 
exists a continuous increasing function hn : M+ —>• M+ with h{0) = 0, such that 


|,f(a;) - ,^(a;')| < hR {pt{u},u]')) for all \\u]\\, || a ;'|| < 

Theorem 3.13. Let ^ be bounded and /x G satisfying (2.5). Then under Assump¬ 
tions 3.9, 3.10 and 3.12, the duality P(/x) = D 3 (/x) holds. 

Remark 3.14. Using the pathwise Doob’s inequality in Acciaio, Beiglbock, Penkner, 
Schachermayer & Temme [1], the boundeness condition in Theorem 3.13 may be re¬ 
moved when pi{\x\P) < +oo for some p > 1, see also Dolinsky & Soner [24]. 
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3.3 Infinitely-many marginal constraints 

Using approximation techniques, we then obtain some results for the martingale trans¬ 
port problem under infinitely-many marginal constraints. 

Proposition 3.15. Let ^ he S* —upper semicontinuous and bounded from above. For 
all pL S ; 

(i) Assume that there exists an increasing sequence of finite sets such that 

1 G T„ C T for all n > 1 and Un^iTn is dense in T under the lower limit topology. 
Then 


lim P(p”) = P(/i) OTt/i/i” := 

n^oo 

(ii) Assume Tq = T, then there exists an optimal transport plan P* G i.e. 

P(p) = EP*[e(X)]. (3.7) 

Proof, (i) It follows by the definition of pF that P{pL^) is non-increasing with respect 
to n. Take a sequence (Pn)n>i such that P^ G AA{pL^) and 

P(/^) < lim P{pF‘) = lim 

n—¥oo n^oo 

By Lemma 3.7 (i) , there is a convergent subsequence (Pnfc)fc>i with some limit P G Ai. 
It follows by the same arguments in the proof of Lemma 3.7 that P G Ai{fx) and, the 
upper semicontinuity of f yields 

lim P{p.^) = lim E'^"fc [^1 < E'^[^] < P(p). 

n^oo k^cx) 

(ii) Take a maximizing sequence (Pn)n>i fL Ai{p,), then we may get a limit point P* 
and by Lemma 3.7 (ii) , P* is the required optimal transport plan. □ 


Consequently, we obtain immediately the dualities for general T through Proposition 
3.15. 


Theorem 3.16. Let ^ be S* —upper semicontinuous and bounded from above and pi G 
P!^, consider an increasing sequence of finite sets such that T„ C T, U,i>iT„ 

is dense in T, and set pA := ■ 

(i) Assume that P(p"') = Di(p”) for all n>l. Then P{p) = Di(/r). 

{ii) Assume further that p satisfies (2.5) and Di{p'^) = D 2 {p'^) = D 3 {p'^) for all n > 1. 
Then Di{p) = D 2 {p) = Ds{p). 

Proof. It is enough to show (i). Notice by definition that Di(/ 2 "') > Di(/r) for all 
n > 1, then it follows by Proposition 3.15 (i) that 

P(p) = lim P(/r") > Di{p). 

n—>-cx) 

Then the proof is fulHlled by the weak duality P(/r) < Di(/i). □ 

Remark 3.17. In the present setting, the marginal constraint p = {pt)t£T is given by 
a family of joint distributions pt on Mfi. If we replace the probability distribution pt by, 
either d marginal distributions (pj, ■ ■ ■ , pf) on M, or a joint distribution pp on 
for some t := (ti, ■ ■ ■ ,ti) with 0 < ti < ■ ■ ■ < ti < 1, then all the arguments still hold 
true and we can obtain similar duality results as in Theorems 3.11, 3.13 and 3.16. 
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4 The dualities P = Di = D 2 


In the following, we focns on the finite-marginal case, i.e. T = {0 = to < ''' < = 1} 

and start by proving the first duality. To prove the equality P = Di, we shall apply 
the following well-known result from convex analysis. 

Theorem 4.1 (Fenchel-Moreau). Let {E,Ti) be a Hausdorff locally convex space and 
F : E ^ M be a concave and upper semicontinuous function. Then F is equal to its 
biconjugate F** which is defined by 

F**{e) ;= inf | (e, e*) + sup (F(e') - (e', e*)) | 

and E* denotes the dual space of E. 

Next we show that the map pi i—)■ P(/r) is kVj*'—upper semicontinuous and concave 
and then identify its dual space to be by (/r, A) = /x(A). 


4.1 Space of signed measures on and its dual space 

Let M denote the space of all finite signed Borel measures n on satisfying 


[ + \x\)\T\idx) 

jR'i 


< - 1 - 00 . 


It is clear that M is a linear vector space. We endow M with a topology (of Wasser- 
stein kind) induced by the following convergence: Let (/r”)n>o ^ M be a sequence of 
bounded signed measures, we say fjT converges to fjfi if 

lim [ \{x)pE{dx) = [ X{x)p,^{dx) for all A € A. 

jRd- JRd 

Notice that the above topology restricted on the subspace P C M of probability 
measures is exactly that induced by the Wasserstein distance. As for the space Mq of 
all finite signed Borel measures on equipped with the weak convergence topology, 
it is well known that its dual space Mq can be identified as the space of all bounded 
continuous functions Aq, see e.g. Deuschel & Stroock [22]. The following lemma 
identifies the dual space of M. 


Lemma 4.2. The space M zs a Hausdorff locally convex space, and the duality relation 


{X,ia) G A X M 


fi{X) 


determines a representation o/M* as A. 

The proof is almost the same as that of Mq = Aq. For completeness, we provide 
a short proof in Appendix. For the finite set T, let us endow M''^ with the product 
topology and obviously, the dual space of M’'^ is given by A'’^. 
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4.2 Proof of the duality P = Di 


In preparation for the first duality, we show first the upper semicontinuity of /r i—)■ P(/^) 
in the context of Theorem 3.11 (i) . For e = (ei, • • • ,£m) £ 1^+ such that |£| < AT, 
we introduce 

:= |p € : Xt = Xtj, on [tfc, tfc + Efc) for all/c = 0 , • • • , m — 1 , P-a.s.| 

and 


P^(/r) := sup E^[e(X)]. 

Proposition 4.3. Let ^ be bounded from above and satisfying Assumptions 3.9 and 
3.10 (1), then /r i—)• P(/^) is Wj—upper semicontinuous on P^;. 

Proof, (i) First notice P^(/.t) < P(p) since M.^{pL) C Next, for each P G M{n), 

dehne P^ := P o XJ^, where is defined in (3.4). It is clear that P^ G and 

E'^^[^(X)] = E''”[^(Xj^)]. It follows by Assumption 3.10 (1), 

E^[e(X)] < E^[e(X^J]+a(|£|)(l + (m + 2)E^[|Xi|]) 

= E^"[^(X)] +a(|e|)(l + (m + 2)/ii(|x|)) 

< P^(/x) + a(|e|)(l + (m + 2)/ii(|x|)), 


which implies that 

(ii) In order to prove that p i—;■ P(/x) is upper semicontinuous, it suffices to verify that 
p I—)■ P^(p) is upper semicontinuous. To see this, let {pi^)n>i Q P''^ be a sequence 

such that — k- /X G P]^. By definition, we have a sequence (Pn)n>i such that 
Pn G and 

lim sup P^ (/x”) = lim sup E^" [^]. 

n—>-oo n—>-oo 

Then one may find a convergent subsequence (Pnj,)fc>i with limit P G Ad. It follows by 
exactly the same arguments as in Lemma 3.7 (ii) that P G A4^(/x). Since ^ is bounded 
from above, then it follows from Fatou’s lemma that 


lim sup E’^"'[^] = lim E^"*: [^] < E'^[^] < P^(/x), 

n—>-oo fc->oo 

which concludes the proof. □ 

Now we are ready to provide the hrst duality P(/x) = Di(/x). To apply Fenchel- 
Moreau theorem, we need to embed P]^ to a locally convex space. Recall that M is 
the space of all finite signed measures pL such that 


[ {^ + \x\)\h\idx) 

jRd. 


< + 00 , 
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and M''^ is its T—product. We then extend the map P from to M''^ by 


P(/^) 


—oo, otherwise. 


Proof of Theorem 3.11 (i) . The concavity of the map /x i—;■ is immediate from its 

definition. Together with the upper semicontinuity of Proposition 4.3, we may directly 
verify that the extended map P is also upper semicontinuous and concave. Then, 
combining the Fenchel-Moreau theorem and Lemma 4.2, it follows that for all /x G M''^, 


P(/x) = P**(/x), 


where P** denotes the biconjugae of P. In particular, for /x G P]^ one has 
P(/x) = P(/x) = P**(/x) 

= inf |/x(A) - P*(A)| = inf | /x(A) - inf |i/(A) - P(ix)| j 
> inf |/^('’^)+ sup I sup E^[^-A(X)]|| 

AGA^ ..^nT J J 


i^gpT ''PgA4(i/) 


= inf |/^('^)+ supE’^[^-A(X)]| = Di(/x) > P(/x), 

AgAT I. pg_A4 


which yields P(/x) = Di(/x). 


□ 


4.3 Proof of the duality Di = D 2 

For technical reasons, we need to restrict the static strategy A to a smaller class of 
functions defined by 


A 


lip 


{a = (A 


ti) l<i<m 


G A"”^ : each At. is boundedly supported and Lipschitz|. 


Proposition 4.4. Under the conditions of Theorem 3.11 (ii) one has 


Di(/x) 


inf {uW 


+ sup E^ 
PGX+ 


[C-A(X)]}. 


(4.1) 


Proof. Clearly, by the definition of Di and the fact that /xq = 5i(dx) and supp(/xi) C 
one obtains by interchanging inf and sup that 


Di(/^) > 
> 


sup 

PGX+ 

inf 
. AgAT 


{/x(A)+EP[e-A(X)]} 

{/x(A)+E^[e-A(X)]} 


by Theorem 3.11 (i). Hence 

Di(/x) = inf |/x(A)+ sup E''"[^ - A(X)] |. 

AgAT t PGAX+ 1 
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Next for every A = {Xti)i<i<m S there exists some constant L > 0 such that for 
every 1 < i < m, 

Xt.(x) := At. (x) — L(1 + 1 • x) < 0 for all X G 
Denote := (A^)i<t<m, then for every martingale measure P G A4+, we have 
/^(A)+E^[e-A(X)] = /..(A^)+E^[C-A^(X)]. 

Further, for each R > 0, let V’J? : [Oj 1] be some continuous function such that 


'<Pr{x) = 1 whenever |x| < R and '<Pr{x) = 0 whenever |x| > i? + 1. 

Let := with At.’^(x) := A(^.(x)^r(x) > At^(x), then 

sup E^[e-A^’^(X)] < sup E^[e-A^(X)]. 

pgX+ PeX+ 


On the other hand, for all P G A4+ we have by monotone convergence theorem 
^lim E^ [C - X^’-^(X)] = E^ [<e - A^(X)]. 

Hence 


lim sup E^rC-A^’^(X)] = sup E’^ - A^(X)]. 

iJ-tCXD PgA^ + 


It follows that 


lim (fi(X^’^)+ sup E^[e-A^’^ 
_R—too V Fc Ay( , 


PGA^+ 


= At(A^)+ sup E^[C-A^(X)] 
PGX+ 

= fj,(X) + sup E''”[^ - A(X)]. 
pgX+ 


Z/ n 

Finally, by a convolution argument each A^,’ can be approximated uniformly by some 
Lipschitz function that is also boundedly supported, which yields the required result. 

□ 


For all (uj, t) G D+ x [0,1], denote by C V the set of probability measures P such 
that P[Xs = Us for all 0 < s < t] =1 and (X^ )s>t is a non-negative semimartingale 
under P. Denote further 


•= G ■ i^s)s>t is a local martingale under p|. 

Write in particular and Let ^ : D —)■ M be a measurable 

function and put 


Vt{u) := sup E'^[C(X)]. 


(4.2) 


Our objective now is to show that the process (I4)o<t<i is F^—adapted and that 
the dynamic programming principle holds. To achieve this, we use the related results 
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in Neufeld & Nutz [48, 49]. Let P € be a semimartingale measure with the triplet 
{B^, , i/') of predictable semimartingale characteristics, see e.g. Chapter II of Jacod 

& Shiryaev [40]. Notice that 

J^ioc = |p g Qsem . = 0 for all t e [0,1]}. 

By Theorem 2.5 in [48], the map P i—)■ [B ^is measurable, then it follows that 
j^ioc jg Borel. Moreover, by the same arguments we have the following lemma. 

Lemma 4.5. The set {(a;,t,P) S fl x [0,1] x V{Vl) : P S is Borel. 

By Theorem 2.1 in [49], we have the following lemma. 

Lemma 4.6. Let P S and r be an ¥—stopping time taking values in [t, 1]. 

(i) There is a family of conditional probability (Ptj)ajGn of P with respect to Tr such 

that Poj G ¥-a.e. ui ^ LI. 

(ii) Assume that there exists a family of probability measures (Qaj)(.jGr 2 + such that 

Quj G Z®’" P-a.e. cj G n, and the map oj >->■ is Tr — measurable, 

then P (g) Q G where 

P®Q(-) := [ QU-Mdoj). 

Jn 

The dynamic programming principle follows by Lemmas 4.5 and 4.6, and as a 
consequence we have the following proposition. 


Proposition 4.7. Assume that ( is bounded, then the process V = (Vt)o<t<i defined 
in (4.2) is a Ai+—supermartingale, i.e. V G S. 

Proposition 4.8. Let Q be a measurable and bounded function, then one has 

sup E^[C(^)] = inf I Vb : {Vt)o<t<i G S such that Vi{u) > ((cu) for all oj G fl+|. 

PGX+ ^ 


Proof. By Proposition 4.7 with the process V defined in (4.2), it remains to show that 

sup ¥F[CiX)] = sup E^[C(X)]. 

P£M+ 

It is clear that suppg_;\ 4 ^ E'^[(^(X)] < suppg_yvi*°': IE'^[C(^)] since A4+ C A4^“, then it 
suffices to prove the converse inequality. For each P G there exists an increasing 

sequence of stopping times {(Jn)n>i such that an —>■ +oo, P-almost surely and is 

a P-martingale, where := (-’ii( 7 „At)o<t<i- Hence 

E^[C(X,„a.)] < sup E^[C(X)]. 

QgX+ 

The required result follows from the dominated convergence theorem. □ 
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Proof of Theorem 3.11 (ii) . It remains to show Di(//) > D 2 (/x). Indeed, one has by 
Proposition 4.4, 


Di(/x) = inf {/x(A)+ sup E^[C(X)-A(X)]|. 

AGAjip Pc A/( , J 


PgA44 


For each e > 0, by Proposition 4.8 there exist a vector A'^ G and a process 
= (V/)o<t<i £ 5 such that 


Di(/x) + e > fj,(X^) + VQ and Vf(uj) > ^(co) — A^(uj). 


This implies that Di(/i) + e > D 2 (/x), and the required result by the arbitrariness of 

e. □ 


5 Proof of the duality Di = D 3 

Now let us turn to prove the third duality Di = D 3 in Theorem 3.13. We will follow 
the idea in Dolinsky &: Soner [24] to discretize the underlying paths and then use the 
classical constrained duality result of Follmer &: Kramkov [25]. The proof in [24] relies 
on the min-max theorem and the explicit approximation of a martingale measure. We 
emphasize that the present proof is less technically involved than [24] as the marginals 
constraints have already been reduced by the first duality. 

5.1 Reduction of ^ to be boundedly supported 

In this section we denote P(fJ., f,) and in place of P(/x) and D 3 (/x) to emphasize 

the dependence on then clearly for any : 0 —>• M and c G M, one has 

D 3 (/^,^ + C') < D 3 (ai ,6 + D 3 (At,^') and D 3 (/i,^ + c) = D 3 (/i, 0 +c. 

In particular for c > 0 one has 

D3(/^,c0 = cD3(/x,0- 

Hence, under the conditions of Theorem 3.13, we may assume that 0 < ^ < 1. Indeed, 
we show next that it suffices to establish the duality for ^ that is 

boundedly supported. For all R > 0, define the continuous function XR ■ M+ —)• [ 0 , 1 ] 
by 


Xr{x) := l[o,R](a:) + (i? +1 - for all X G M+. 

Denote further for R > 0 

:= C(a;)xK(llwll) for all w G D. 

Notice that 0 < ^ < 1 yields f,R{^) < f,{^) < Cr{^) + l{||a;||>R}) then it follows that 

< D3(/x,^h) + D3(At, 1 {||a:||>h})- (5-1) 
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T -l- 

Lemma 5.1. Let ^ be bounded and € P^’ . Then 

D3(m,6 = lim D3 (/x,^r) 

R—>-oo 

Proof. It is enough to prove by (5.1) that 


^lim^D3(/x,l{||x||>ij}) = 0. 

This is indeed a direct consequence of the pathwise inequality, see e.g. Lemma 2.3 of 
Brown, Hobson and Rogers [12] 




+ for alU = I,-- - ,d 


R-K R - RT 

holds for every 0 < K < R. It follows by taking K = Rf2d that 

^ ^ 2d X—^ R 

D3(/1,1{||x||>^}) < y] D3(/X,l{||Xi||>i?/d}) < 


2=1 


2=1 


The proof is fulfilled by letting R —)• +oo. 


□ 


Next we show that inherits almost the same properties as 
Lemma 5.2. For each R > 0: 

(i) If f, satisfies Assumptions 3.9 and 3.10, then so does f,R. 

(ii) Iff, satifies Assumption 3.12, then 


fn is L°°—uniformly continuous, and 
< P{pT for all Lo,Lo' ^ n such that ||w'|| < ||ti;|| 

for some continuous increasing function fl : M_|_ —)• M+ with /1(0) = 0. 

Proof, (i) follows by the fact that to e-)- ||t<;|| is 5*—lower semicontinuous and Hwy-^ll = 
Ijwb^ll = ||a;||. Let us turn to show (ii) . Notice that f is p-f—uniformly continuous on 
jo; : ||a;|| < i?}, i.e. there exists a continuous increasing function /3 : M+ M_|_ with 
/3(0) = 0 such that for all ||a;||, ||a;'|| < R 

l ?( u ;)-^( w ')| < /3{pt{uj,uj')). 

Hence, for any a;,a;' € 12 such that ||a;'|| < ||w||, one has 

fRi^)-fRi^') < l{||(.j||<fl}(?(u') - .^( 0 ;')) < /3(pt(w,w')). 

Moreover, 

\fniio') - fn{uj)\ < l^(c^')-C(u;)|Xi?(l|u;||) + |x«(||u;||)-x«(||u;'||)| 

< /3(pt( LO, Oj' )) + llcj — W^ll 

< /3(2||ti; — cj'll) + jjw — cj'll, 

which yields the L°°—uniform continuity of fn. □ 


Therefore, in the following it suffices to consider the function f that is boundedly 
supported such that the Assumptions 3.9, 3.10 and Condition (5.2) hold. Similar to 
the proof of the duality = D 2 (/x), it remains to prove a duality without marginal 
constraints. 
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5.2 Duality without marginal constraints 

We consider in this section the optimization problem without marginal constraints. 
Let : 0 —)• M be bounded and dehne 

P(C) := sup ]E^[C(^)] and D(C) := (5-3) 

PgX+ 

where, with the same definition of integral in (2.7), 

V{C) := eRx A: z + {H ■X)i{uj)>Cioo) ior all uj en+y 

We provide immediately a duality result for the above optimization problems, and 
leave its proof in Section 5.3. 

Theorem 5.3. Suppose that C satisfies the Assumptions 3.9, 3.10 and Condition (5.2), 
then 

P(C) = D(C). (5.4) 

By exactly the same arguments as in the proof of Theorem 3.11 (ii) , the duality 
P(/x,^/j) = follows immediately by taking ^ \ in Theorem 5.3. 

Proof of Theorem 3.13. Using Lemma 5.1 as well as the first duality P = Di for 
one has 

P(/^,0 > lim P(At,?ij) = lim D3(/i,^/j) = 

R-^oo R-^oo 

Hence we conclude the proof by the weak duality P(/i., f) < D3(/X,0- □ 


5.3 Proof of Theorem 5.3 


Recall that T = {0 = fo < • • • < = 1}, AU = ti — L_i for i = I,-- - ,m and 

AT = mini<j<m Atj. Let : 0 —)• M be measurable and boundedly supported. Then 
for each 0 < 5 < AT, denote := B([0,1 + (i],M'^) and all its elements by . Put 
T^ := {0 = < • • • < = 1 + (5}, where t^ := kfii for all z = 0, • • • , m with 

ks := 1 + 5. Define —)■ M by 

C^(cu^) := where G 0 is defined by wf := for all t G [0,1]. (5.5) 


Proposition 5.4. Assume that (f satisfies the Assumptions 3.9, 3.10 and Condition 
(5.2). Then: 

(i) For all 0 < S < AT, the defined by (5.5) satisfies the Assumptions 3.9, 3.10 and 
Condition (5.2). 

(ii) There is a continuous function t] : M+ —>• M_|_ with r/(0) = 0 such that for all 
0 < 6 < 6' < AT the following inequality holds 




(S' -5\( + ^ 




for all io^ G 


where G is defined by 


ujI := ^ for all t G [ff,t-+i] and i = {),■■■ ,m - 1. 
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Proof, (i) will be proved in Lemmas 5.10, 5.11 and 5.12 in Section 5.5. 
(ii) Clearly, where 

■= t G [0,1]. 


Direct computation reveals that = uj^ ob^ with 

5 ' -6 


e := 


1 + 6 ' 

Hence by Assumption 3.10 one obtains 


(Ati,--- ,Atm)- 


C(a;'') - C(a;^ 


m 

< q;(|£|)(^ 1 + ^ |a)fj + / \ojf\dt^ 

i=0 


The proof is completed by taking r]{-) = a(AT x •). 

We are now ready to prove the required duality. Define 


:= G : Wq = 1 and ujf G for all t G [0,1 + J]} 


□ 


and the corresponding martingale optimal transport problem 


P 5 := sup E^[C^(A^)], 
PeAt^ 


where similarly, = (Af)o<t<fc^ denotes the canonical process and denotes the 
set of martingale measures supported on The dual problem is slightly different. 
Denote further 

:= {o;*^ G : oofs_ = wfa for all i = 1, • • • , m} 

and define the dual problem by 


D 


C 

5 


inf z, 

(z,H+V- 


with given by 

VI := €RxA^:z^ + iH^- a;^)i > C^(w^) for all co^ G 

where, similarly to Definition 2.5, denotes the collection of all left-continuous 
adapted processes with bounded variation such that the stochastic integral {H^ ■ X^) 
is a supermartingale under all probability measures in 
The main technical step for our result is the following. 
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Lemma 5.5. Suppose that C satisfies Assumptions 3.9, 3.10 and Condition (5.2). 
Then 


D 5 < P 5 for all 5 > 0. (5.6) 

The proof of Lemma 5.5 is adapted from Dolinsky &: Soner [24] and is reported in 
Section 5.4. 

Lemma 5.6. Suppose that satisfies Assumption 3.9, 3.10 and Condition (5.2). Then 

liminfD^ > D((^) and limsupP^ < P(C)- (5-7) 

<540 <54.0 

Proof, (i) For each (z^, H^) G with 5 > 0 let us construct a robust super-replication 
on n_|_. For any u) G 14+ define Hq{u}) = and 

Hfiuj) := (w'^’°) for all t G (fj, fj+i] and i = 0, • • • , m - 1, 

where 00 ^’^ G is defined as before by 

^ ^ [tifii+i] and i = 0, • • • , m - 1. 

It is clear that H is F— adapted, left-continuous, with bounded variation, and {H ■ X) 
is a supermartingale under every P G A4+, hence H G A. Moreover, 

/ + {H^ ■ > C^(w^’°) for all w G P+. (5.8) 

Notice that thus we obtain by Assumption 3.10 and Condition 

(5.8) 

z^ + {H-u})i > C(w) - (1 + + J for all u; G n+, 

which yields -|- (l -|- (m -|- 2 )d)r](^j^'^ > D(C) and therefore 

liminfD^ > D(C)- 

04,1) 

(ii) Let { 6 n)n>i be such that > 0 and 6 n i 0. Then there is a sequence (Pn)n>i such 
that 


lim sup P, 5 ^ = lim sup (X*^" )]. 

n—>-cx) n^oo 


For any fixed 60 > 0, we assume without loss of generality that 6 n < (^0 for all n > 1. 
Then for each n > 1, let us define P^ := P^ o (X*^") ^ where := X^° 

is the extended process from to 14^°. It follows by Proposition 5.4 (ii) that 


]gPn 


< (l + (m + 2)d)r/(^^^)+E'P-[C^°(X'5-)] 

= (1 + (m + 2)d)r? ( ~ + E^- [C^° (X-^° )]. 

V 1 -|- Oq ^ 
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Again by the same argument in Proposition 4.3 we obtain 

limsupP5„ < 2(l + (m + 2)d)r?(-^)+P(C) 

which yields the required result since (5o > 0 is arbitrary. □ 

Proof of Theorem 5.3. Let {z,H) G PiC), we know by definition z + [H ■ u})i > C(^), 
Vuj G n+. Taking expectation over each sides, it follows that 

z > 1E^[C(^)] for all P G M+. 

Then we get the weak duality P(C) < D(^). The reverse inequality follows by Lemmas 
5.5 and 5.6. □ 

5.4 Proof of Lemma 5.5 

The arguments are mainly adapted from Dolinsky & Soner [24] and the main idea is 
to discretize the paths on the Skorokhod space. By Proposition 5.4 (i), the proof of 
< P (5 is not altered by the value of 5. We therefore consider <5 = 0 in this subsection. 

5.4.1 A probabilistic hedging problem 

For all n G N, put 

^(n) _ { 2 -^q:q£N^} and := {iVd 2 -^ : i £ n} U {Vd 2 -^/j : j G N*}. 

We then define a subspace O := C n_|_ as follows. 

Definition 5.7. A path oj G 11+ belongs to if there exist non-negative integers 
0 = Kq<Ki-\- 1<---< Km + rn and a partition {O = fo < fi < • • • < TKm+m = l} 
such that fxi+i = U for 1 < i < m and 

m—1 i^i+i+ 2 —1 

2=0 k=Ki-\-i 

where 0 Jt^ G 4^^ for 1 < i < m and for 0 < i < m 

Ur, G Ki + i<k<Ki+i+i + l, 

h - h-i G K,+i<k<Ki+i+i + l. 

Notice that Cl is countable, then there exists a probability measure P := Pfo^ on 
H+ supported on fl which gives positive weight to every element of fl. In particular, 
the canonical process X has finitely many jumps P-almost surely. Denote by F the 
completed filtration of F under P. Put 

:= : [0,1] X D+ —)• is F — predictable such that ||iL|| < n| 

and 

:= G : (.ff • A)t > A for alH G [0,1], P-a.s. for some A G m}. 
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Let 


;= ^{z,H)eRxA^'^^:z + {H-X)i>C{X),F-a.s.^ 

and define the robust superhedging problem under the dominating measure P 

D(")(C) := inf z. 

(z,^)GbW(C) 


Let "P C P be the subset of probability measures supported on O, and Ain ^ P be 
the subset of probability measures Q that have the following properties: 

Km+m ^ 

k=l 

where 0 < fi(a;) < ••• < < 1 are the jumps times of the piecewise 

constant process X{uj) with fo(a;) = 0 and = 1- Then the required result 

D^(C) ^ P(C) follows from the following Propositions 5.8 and 5.9. 


Proposition 5.8. Assume thatC satisfies Assumptions 3.9, 3.10 and is L>°° —uniformly 
continuous, then 


limsupD(”)(C) < P(C)- 

72^00 


Proof, (i) From Example 2.3 and Proposition 4.1 in Follmer & Kramkov [25], it follows 
that 


DW(() 


sup 1 
QeV 


Km+m 


C-n Y, 


Xf,., - 


I T~ 

Tk K Tfe- 


fc=l 


Since 0 < C < 1, we determine that > 0 and we have for every Q e V\Mn, 


Km+m 

C-n Y 

k=l 


Tk 


< 0 , 


which yields 


D(^)(C) < sup E^[C(X)]. 

Q€Mn 


(ii) Let us take a sequence (Qn)n>i with Qn £ A4n such that 

limsup{ sup E‘®[C(X)]} = limsupE'®"[C(X)]. 

n^oo QeMn 

Since under each the canonical process X is piecewise constant with jump times 0 < 
f 1 < • • • < TKm+m-i < 1, is a Q„—semimartingale. Then we have the decomposition 
X = - A*®-, where is a predictable process of bounded variation and 

is a martingale under Qn. Moreover, A*®"- is identified by 



Km+m-l 


Y for all t G [0,1), 


k=l 


i=i 


24 











and It follows then [|Xi - < E'^- [|^^"|] < 1/n and 


> n 


- 1/2 


Km+m-l 

k=l 




< n 


- 1/2 


Since C is L°°—uniformly continuous, one obtains 

limsupE‘®"[C(X)] < limsupE®^"[C(M‘®"')]. 


n—>-oo 
\-l 


n>l 


Let Pn = Qn ° (M*®") then 

supE^"[|Xi|] = supE^"[|Mf"|] 

n>l 

< supE^-[|Mf" - Xi|] + supE^- [Xi] 

n>l n>l 

< supE*®-[|Mf" - Xi|] + supE^" [Xi - Mf"] + supE*®"[ m{2"] 


n>l 

2 

< 1 + - < 3. 

n 


n>l 


By Assumptions 3.9 and 3.10, it follows that for any e G M!J1 such that 0 < |e| < AT 
limsupE^"[C(X)] < limsupE^"[C(Xj^)] + (l + (m + 2)(i)a(|£|). 

n—i.rv~i n—i.rv~i 


n—>-oo n—>-oo 

Again with the same reasoning, we may prove 

limsupE^"[C(Xj^)] < P(C)- 


Since e is arbitrary we get 


lim sup 

n—>-oo •- 


sup E^^[C(X)]j < P(C), 

Q6.M„ 


and hence the required result. 


□ 


5.4.2 Time-space discretization 

Discretization : For each cj G 12!^ let us define := and Ki := k\^\uj) by 

To := 0, Kq := 0, 

Ti := ti A Vd2~'^ A inf {t > 0 : lent — oiqI > 2“"'} , 

Tfc+i := ti A (Tfc + Arfc) A inf {f > : Iw* - WrJ > 2“"'} , Ar^ = - Tfc_i for A; > 1. 

Set further 

All := minjA; G N : Tfc = ti} . 

Recursively, we define for 1 < i < m — 1 and k > Ki, 

TKi+i := tj+i A (L + A/d2“”) A inf {i > Aj : - WtJ > 2“"-} , 

Tk+i := ti+i A (rfc + Arfc) A inf {t > Tk : \ujt - uJtJ > 2“""} for /c > ATj + 1 
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and 


Ki+i := mm{k £N : Tk = ti+i} . 

Notice that the above Tk, k > 0 are all stopping times w.r.t. to the right-continuous 
filtration F"*" = {Tt+)t>o, and 

0 = To < Ti • • • < tk^ = 1 and for all z = 1, • • • , m. 

Moreover, for 0 < i < m — 1, < A: < Ki^i and t G [rfe_i, r^), 

< 2“”' and Ar^+i < Ar^ < 2“"-. 

Also by the continuity of w at Ti^. = tj for all i = 1, • • • ,m 

\ujt — < 2“"' for all t G and z = 1, • • • ,m. 

Lifting: Set tq := 0 and for 0 < z < m — 1 
TKi+l ■■= TKi + Vd2~'^, 

Tk := ffc_i + (l — Vd2 ~'^/sup {At > 0 : At G < Ark-i}, 

for all ATj -|- z -|- 2 < A: < itii+i -|- z, 

'^Ki+i+i+l ■= Ai+1- 

Denote n(w) = by 

m—1 

k=Ki+i 

then n(ci;) G D. For each H € A we may define 
Km—i 

Ht{^) ■■= ^ -^f^^j(^)(n(a;))l(rj,(c,;),rfc+i(a;)](A) for all (a;,t) G D+X [0,1]. (5.9) 

k=0 

We observe that {uj,t) is Borel measurable on D+ x [0,1], t i—)• Ht{uj) is 

left-continuous, u e-)- Ht{uj) is measurable. Hence H is F+—predictable, which is 
equivalent to be F—predictable. Further, following the argument of Lemmas 3.5 and 
3.6 of Dolinsky & Soner [24], we see that the process H defined by (5.9) belongs to A, 
and more importantly, there exists some constant C > 0 independent of n such that 
for all u) G H+, 

PT(w,n(w)) < C2-"(l + llwll) and \{H ■ uj)i - (H(n(a;)) • n(a;))i| < Cn2-^. (5.10) 
Proposition 5.9. Assume that satisfies Condition (5.2), then one has 

liminfD(fo(C) > D'=(C). 
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Proof. Take an arbitrary (z, H) S T>. Then for any w € 0+ one has n(ti;) € O and 
thus 


z + (^(n(a;)) • n(a;))i > C(n(w)) for all u G 

Take H constructed as (5.9), then by (5.10), we have H G A and 

z + {H ■ a;)i > C(n(w)) — Cn2“" for all io G 0+. 

Moreover, by the construction of n(a;) one has ||n(a;)|| < ||ti;||. Notice that C is 
boundedly supported, saying by {w G : ||a;|| < i?}. Then by (5.2) one has a 
continuous increasing function /3 : —)• with /3(0) =0 such that for all uj G 12+ , 

C(n(u;)) > C(^)-l{||,||<B}/3(pT(u;,n(u;))) > C{u^) - ^{C{1 + R)2-^) , 

which implies that (z + (3[C{1 + i?)2“"') + Cn2~^, H) G T>'^(C)- Hence 

D'^(C) < D^'^HC) +I3{C {I + R)2-^)+Cn2-^, 

which yields the required result. □ 


5.5 Proof of Proposition 5.4 (i) 

Recal that ^ satisfies Assumptions 3.9, 3.10 and Condition (5.2). The required state¬ 
ment follows from the three lemmas below. 


Lemma 5.10. limsup„_j,oo^‘^(n;‘^’”) < ^(o;^’*’) holds for any sequence (co^’'^)n>o ^ 12"^ 
such that 


UJ 


5,n 


UJ 


5,0 


and 


S,n 


UJ. 


for all i = 0, ■ ■ ■ ,m — 1. 


Proof. For the sake of simplicity we may assume that 


limsupe^(a;^’”) = lim ^^(u;'^’"). 

n—)-oo n—^oo 

Since (a;'^’"')„>i is S'—tight, then by the S'—tightness criteria and the construction in 
(5.5) we determine that (w^’”)n>i is again 5—tight, which yields a convergent subse¬ 
quence (w‘^’"''')fc>i and a limit uj^ G 12, i.e. 0 )'^’"''= uj^. Clearly, —> uJ^f implies 

in particular that ujf^^ —> toff for all i = 0, • • • , m — 1. Next, uj^’'^k yjgidg ^ 

countable set T C [0,1 -|- 5) such that 

—)• for all t G [0,1 -|- d]\T, 


which yields another countable set R' C [0,1) such that 

^ ^5,0 t G [0,1]\T^ 

Hence one has uj^'^ = uj^ and thus 

^ and 4-”" ^ 4’° for alH = 0, • • 


,m - 1, 
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which implies that 


lim 

k^oo 


lim 

fc—>-CX) 


□ 


Lemma 5.11. There exists a continuous function as ■ K+ —)• M+ with 0 : 5 ( 0 ) = 0 such 
that for all e = {si, ■ ■ ■ , e^) £ 1 ^+ sufficiently small one has 

, ™ rl+5 . 

|e''(u;^)-C'(4)|, k''(^')-e''(4)| < as{\e\)[l + Y,\4j+ 

i=o * 

where f^, : [0,1 + 5] —)• [0,1 + 5] are two non-decreasing functions defined as in (3.4) 

and (3.5). 

Proof. We only prove the inequality on f^, while the inequality on follows by the 
same arguments. Dehne : [0,1 + 5] ^ [0,1 + 5] by 

feit) ■= foi' all * ^ [Oj !]• 

Thus by the construction of we get 


1 ™ / Af^ \ 

At, 


2 = 1 




2 = 1 


ks' 


which implies that 


all t G [0,1] 


and thus (w^s = ° fe- Hence 

J e 


|e^(a;^)-e^(4)| = o fi) 

m „i 

< a{\e\/ks)(l + '^\uf.\+ / |wf|dt) 

»•—n •'0 


i=0 


= a 


(kl/^5)(l + ^ +-^ / 

i=0 * ^<5 40 

, ri-es 

< o(|e|/A:5)(^l + ^ + J \ujf\dty 


The proof is completed by taking 05 (-) = a{-/ks). 


□ 


Lemma 5.12. is L°°—uniformly continuous and satisfies Condition (5.2) for pjs. 
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one has 


Proof. For any lo^,v^ € such that ||n^|| < 


It is thus enough to show that 


for alH = 1 ,' 


, m 


and 



{ujf -vf)dt 


< 



Let r [s denotes the collection of strictly increasing continuous functions 7 dehned on 
[s,f\ such that 7 ( 5 ) = s and 7 (t) = t. For any 7 ^ £ Fj^a ^ define 7 G j,] by 


lit) 


1 

ks 


'y^{kst) for all t G 


Hence 


sup |cu^(,)-i;f| = = sup |cu^a(,^*) - | 

= sup \Jsu)-vf\ 
p , <t<p ^ ^ ^ 

1—1 — — I 


and 


sup |7(i)-i| = 

ti— \ 

= t : |7^(i)-t| 

'^<5 P , <t<P 
1 — 1 — — 1 


sup 




< sup | 7 '^(t)-t|, 


^ sup h^(kst)-kst\ 
ks 7 _i<t <7 


which implies that 




We may thus conclude by 

[ - v!)dt 

Jo 



□ 


A Appendix 

A.l Tightness under 5—topology 

Recall that H = D([0,1],is the Skorokhod space of cadlag paths on [0,1], with 
canonical process X = {Xt)o<t<i and canonical filtration F = {Xt)o<t<i, and V denotes 


29 














the set of all probability measures on A sequence of probability measures 

(IPn)n>i C P is said to be iS— tight if for any e > 0, there exists a 5— compact set 
C n such that 


inf \X £KJ > 1 - e. 

The following result is recalled from Jakubowski [41] (see their Theorem 3.11 and the 
discussion at the beginning of Section 4 in [41]). 

Theorem A.l (Jakubowski). {i)Let (Pn)n>i he a sequence of probability measures 
such that X is a supermartingale for all n> 1, then 

sup sup E'^"[|A't|] < + oo =► (Pn)n>i is S — tight. 

n>l0<t<l 

(ii) Let (Pn)n>l be a S—tight sequence of probability measures. Then there exist 
a subsequence (Pnfe)A:>i; a probability measure F gV and a countable subset T C [0, 1) 
such that for all finite sets {ui < U 2 < ■ ■ ■ < Ur} C [0,1]\T, 

Pnfc o (A„^,--- ^ Po(A„j,--- as fc-^oo. (A.l) 

In particular, £> X^ as k ^ oo. 


A.2 Dual space of M 

Recall that M denotes the space of all finite signed measures yt on satisfying 


[ {^ + \x\)\h\idx) 

jRd. 


< + 00 , 


and it is equipped with the topology induced by the convergence We would like 
identify its dual space as A, where the arguments are mainly adapted from Lemma 
3.2.3 of Deuschel So Stroock [22]. Notice that the topology on M is generated by all 
the following open balls 

Uxi ... x^ ciT) •= G M : |/i(A*) — i^(A*)| < c for all 1 < i < m|, 

where A* G A for 1 < i < m and c > 0. Let O be the collection of open sets generated 
by the open balls above, then clearly, every open set U G O could be expressed as 

U = 1^ with A)j G A for 1 < i < na,na G N and c“ > 0. 

a 

Theorem A.2. The space (M, O) is a Hausdorff locally convex space, whose dual 
space can be identified by M* = A. 

Proof, (i) First, (M, O) is clearly a topological vector space. For every /i G M, let 
... {p) : A)j G Ai for 1 < i < na, no, G N and c“ > O}. 
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By definition, one can check that U{n) is a local basis of /i for every /r £ M. More¬ 
over, by denoting 0 £ M the null measure, ^^(0) is a local basis of absolutely convex 
absorbent sets and thus M is a locally convex space. 

(ii) Now, let us identify the dual space of M. First, for every A £ A, the map 
: M —)• M defined by Fx{n) := /u(A) gives a unique element in M*, and hence 
A C M*. On the other hand, for any F £ M*, we define a function by 

X^{x) := F(h{a,}) for all x £ 


Clearly one has the following implication 

Xn^ Xo ^ X^{Xn) A^(xo), 

which implies that X^ is continuous. It follows that the set 1,1)) is open and 

thus there exists some Uxi ... ,,( 0 ) such that 

where A* £ A for all z = I,-- - ,m and c > 0. Now for any /z £ M such that 
|A^(•^*)I > 0) we define 

c/z 

^ E”.|/‘(A-)|■ 

Then /z £ IAai,---,A'", c(0) thus |T(/z)| < 1. It follows that 

m 

\F{fi)\ < |a(-^*)I for all /z £ M, 

and hence X^ £ A. When /z is a linear combination of Dirac measures, it is obvious that 
F(/z) = fi{X^). Moreover, since such /z are dense in M, it follows that F(/z) = /z(A^) 
holds for all /z £ M. □ 
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